Complexity of Decentralized Control: Special Cases
نویسندگان
چکیده
The worst-case complexity of general decentralized POMDPs, which are equivalent to partially observable stochastic games (POSGs) is very high, both for the cooperative and competitive cases. Some reductions in complexity have been achieved by exploiting independence relations in some models. We show that these results are somewhat limited: when these independence assumptions are relaxed in very small ways, complexity returns to that of the general case.
منابع مشابه
Some Special Decentralized Control Problems in Continuous-Time Interconnected Systems
In this paper, some decentralized control problems composed of two subsystems are addressed from a special perspective. First, it is pointed out that some subsystems must be unstable to stabilize the overall interconnected system in some special cases. Then, a special kind of decentralized control problem is studied. This kind of problem can be viewed as harmonic control among independent subsy...
متن کاملDecentralized Advanced Model Predictive Controller of Fluidized-Bed for Polymerization Process
The control of fluidized-bed operations processes is still one of the major areas of research due to the complexity of the process and the inherent nonlinearity and varying dynamics involved in its operation. There are varieties of problems in chemical engineering that can be formulated as NonLinear Programming (NLPs). The quality of the developed solution significantly affects the performa...
متن کاملThe Computational Complexity of Decentralized Discrete-Event Control Problems
Computational complexity results are obtained for decentralized discrete-event system problems. These results generalize the earlier work of Tsitsiklis, who showed that for centralized supervisory control problems (under partial observation), solution existence is decidable in polynomial time for a special type of problem but becomes computationally intractable for the general class. As in the ...
متن کاملDecentralized Stochastic Control with Partial Sharing Information Structures: A Common Information Approach
A general model of decentralized stochastic control problem in which multiple controllers share part of their information with each other is investigated. The general model subsumes several models of information sharing in decentralized stochastic control as special cases. Structural results for optimal control strategies for the general model are presented. A dynamic program for finding the op...
متن کاملDecentralized Blocking Zeros and the Decentralized Strong Stabilization Problem
Absfract-This paper is concerned with a new system theoretic concept, decentralized blocking zeros, and its applications in the design of decentralized controllers for linear time-invariant finitedimensional systems. The concept of decentralized blocking zeros is a generalization of its centralized counterpart to multichannel systems under decentralized control. Decentralized blocking zeros are...
متن کامل